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' Abstract. This is a survey of some recent results relating Khovanov's arc 

5— ( , algebra to category O for Grassmannians, the general linear supergroup, 

and the walled Brauer algebra. The exposition emphasizes an extension of 
' Young's orthogonal form for level two cyclotomic Hecke algebras. 
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1. Introduction 



This article is primarily intended as a survey of some of my recent joint re- 
sults with Catharina Stroppel from [BSlJ - [BS5j . In that work, we exploited 
the isomorphism constructed in [BK3| between level two cyclotomic quotients 
of certain affine Hecke algebras and quiver Hecke algebras to establish some re- 
markable connections between Khovanov's arc algebra from [K], the Bernstein- 
Gelfand-Gelfand category O for Grassmannians, the general linear supergroup 
GL(m|n), and the walled Brauer algebra Br^si^)- Our results can be viewed as 
^ij^ ■ an application of some of the ideas emerging from the development of higher 

I representation theory by Khovanov and Lauda |KL] and Rouquier [R2j : see the 

^ ' recent survey [S2] which adopts this point of view. We are going to approach 

. the subject instead from a more classical direction, focussing primarily on a 

certain extension of Young's orthogonal form for level two Hecke algebras. This 
orthogonal form is really the technical heart of the paper |BS3j but it is quite 
well hidden. We will also explain its g-analogue not mentioned at all there. 
The level two Hecke algebras studied here include as a special case the usual 
■ finite Iwahori-Hecke algebras of type B when the long root parameter q is 

I generic and the short root parameter Q is chosen so that the algebra is not 

semisimple (so Q = —q^ for some r). The orthogonal form allows many of 
usual problems of representation theory to be solved for these algebras in an 
unusually explicit way. For example it yields constructions of all the irreducible 
modules, hence we can compute their dimensions, and all the projective inde- 
composable modules, hence we can identify the endomorphism algebra of a 
minimal projective generator. It is a tantalizing problem to try to find some- 
thing like this for cyclotomic Hecke algebras of higher levels, or at roots of unity, 
but at the moment this seems out of reach. 

Once we have explained the orthogonal form, we discuss the main applica- 
tions obtained in [BS3j - (BS5j . These applications rely also on three generaliza- 
tions of Schur-Weyl duality. The first of these generalizations was developed 
in detail already in |BK1| . |BK2| . and is exploited in [BSSj to relate the level 
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two Hecke algebras to category O for Grassmannians. The second generalized 
Schur-Weyl duality appears for the first time in |BS4j . and relates the same 
Hecke algebras to finite dimensional representations of the complex general 
linear supergroup. Finally in jBS5] we use the Schur-Weyl duality between 
GL{m\n) and the walled Brauer algebra arising from "mixed" tensor space to 
prove a conjecture suggested by Cox and De Visscher [CD]. 

In the remainder of the article, in an attempt to improve readability, we have 
postponed precise references to notes at the end of each section. We fix once 
and for all a ground field F and a parameter ^ G i^^ such that either ^ is not a 
root of unity in or ^ = 1 and F is of characteristic zero. For the applications 
beginning in section 5, we always take F = C and ^ = 1. 

Acknowledgements. I am grateful to Toshiaki Shoji and all the other organizers 
of the conference "Representation Theory of Algebraic Groups and Quantum 
Groups" in Nagoya in August 2010 for giving me the opportunity both to speak 
and to write on this topic. Thanks also to Catharina Stroppel for comments on 
the first draft. 

2. Level one Hecke algebras 

We begin by recalling briefly Young's classical orthogonal form for the sym- 
metric group and its (not quite so classical) analogue for the corresponding 
Iwahori-Hecke algebra. Let denote the finite Iwahori-Hecke algebra associ- 
ated to the symmetric group over the field F at defining parameter ^. Thus 
is a finite dimensional algebra of dimension d\, with generators Ti, . . . , T^_i 
subject to the usual braid relations plus the quadratic relations 

(r, + i)(r,-e) = o (2.1) 

for each r = 1, . . . ,d—l. In the degenerate case ^ = 1 we can simply identify i/^ 
with the group algebra FS^ of the symmetric group, so that is identified with 
the basic transposition Sr '■= {r r+1). The assumptions on F and ^ mean that 
Hd is a semisimple algebra. Up to isomorphism, the irreducible i/^-modules 
are the Specht modules {^(A) | A h d} parametrized by partitions of d. 

Given a partition A h d, we draw the Young diagram of A in the usual English 
way. A X-tableau means a filling of the boxes of this Young diagram with the 
entries 1, . . . , d (each appearing exactly once). The symmetric group Sd acts on 
such tableaux via its natural action on the entries. Let c'^{X) denote the set of 
all standard A-tableaux, that is, the ones whose entries are strictly increasing 
both along rows from left to right and down columns from top to bottom. The 
residue sequence i'^ € Z'^ of T G =^(A) is the sequence {ii, . . . , id) where ir is the 
residue of the box of T containing entry r, that is, the integer (c — b) if this box 
is in row b and column c. Of course residues are constant along diagonals; they 
are the numbers labelling the boundary of T in the following example: 

12 3 4 
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o = (0,-1,1,2,0,-2,1,-1,3,0) 
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Notice the residue sequence of a standard tableau always has the property that 
\ir — ir+i\ > 1 for every r, and \ir — ir+i\ > 1 if and only if the tableau Sr ■ T 
is again standard. Moreover the original standard tableau T can be recovered 
uniquely from the sequence i^, because for any Young diagram there is at most 
one "addable" box of a given residue. 

Young's orthogonal form gives an explicit construction of each S{X) as a 
vector space with a distinguished basis on which the actions of the generators 
of Hd are given by explicit formulae. To write it down, let 

for any n G Z. 

Theorem 2.1 (Young's orthogonal form). For X\- d, the irreducible Hd-module 
S{\) has a basis {vj | T G ^(A)} on which £ acts by 

1 ^ 1 



where i := and ipr is the endomorphism with 

^^^'^ ' I otherwise. (^■^) 

Recall also that the Jucys-Murphy elements in are the commuting ele- 
ments 1 = Li,...,Ld defined from Lr := ^^"''T^-i • • • T2T1T2 • • • T^-i in the 
case ^ / 1, or the elements = Li, . . . , L^^ defined from L^. := X^i<5<r('* ^) 
the case ^ = 1. Although not obvious from ()2.2p . the Jucys-Murphy elements 
act on Young's basis so that 

where = {ii, . . . ,id). Thus Young's basis consists of simultaneous eigenvec- 
tors for the Jucys-Murphy elements. 

We end the section by defining some explicit but rather complicated power 
series pj.{i),qr{i) G -^[[yi, • • • ,yd\]- These will be needed at a crucial point in 
the next section in order to write down our extension of Young's orthogonal 
form. For fixed i € and 1 < r < d, set 

/V — / (yr+l + ^r+l + 1) - iVr + ir) if C = 1, (r, ^^ 

- \ _ y^,) _ _ y^,,^^) if ^ ^ 1, ^^■^) 

n — I (y^'+i + ~ + if C = 1, /9 

"I e^{l-yr)-e^+'{l-yr+i) if^y^l. ^ 

Note D is a unit in . . . , yd]] if ir 7^ ir+i, so it then makes sense to define 

p^w-l ;_„,n If::;:::;: p.7) 

if l/Y" — ^T'-j-l; 

if \ij. — ir+i 
if V = V+i 
if V = V+i + 1- 
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To make the connection with Theorem 12.11 we observe on setting yi = ■ ■ ■ = 
Ud = that pr(i) evaluates to r- — ] — r assuming v 7^ V+i, and qr(i) evaluates 

to 1 — Tj — 7 — T assuming li^ — ir+il > 1- So taking yi = ■ ■ ■ = yd = the formula 



2.2p can be rewritten as 

TrVT = {tprqr{i) - Prii))vT, (2.9) 



T 



for any T € =^^(A) and i := i 

Notes. Theorem 12.11 originates in [Y], and its extension to the Iwahori-Hecke 
algebra was worked out by Hoefsmit in [H]. The account here is based closely 
on |BK3|. §5] in which the endomorphisms V'r and are interpreted as certain 
Khovanov-Lauda-Rouquier generators for Hd, satisfying the defining relations 
of the cyclotomic quiver Hecke algebras of [KL], [R2] attached to the infinite 
linear quiver A^o and the fundamental dominant weight Aq. The formulae ()2.7p . 
dZSD are exactly p^3l (3.22), (3.30)] if ^ = 1 and p^3l (4.27), (4.36)] if ^ 7^ 1. 

3. Level two Hecke algebras 

Continuing to work over the ground field F, let Hd be the affine Hecke alge- 
bra on generators {X^^, . . . , X^^} U {Ti, . . . , Td-i} if ^ 7^ 1, or its degenerate 
analogue on generators {xi, . . . , Xd} U {si, . . . , Sd-i} if ^ = 1; in the latter case 
it is convenient to set Xr := Xr and := Sr- The relations are as follows: the 
Xr^s commute, the T^'s satisfy the defining relations of the finite Iwahori-Hecke 
algebra Hd from ()2.ip . T^Xg = XgTr if s 7^ r, r -|- 1, and finally 

TrXrTr = (.Xr+l if ^ 7^ 1, 

SfX j'-j- \ — y Sf I 1 if ^ — 1 > 

The finite Iwahori-Hecke algebra Hd is a subalgebra of Hd in the obvious way. 
Moreover it is also a quotient algebra in many different ways: for each r G Z 
there is an evaluation homomorphism 

evr : Hd^ Hd (3.1) 

which is the identity on the subalgebra Hd and maps Xi i— )• if ^ 7^ 1 or 
j;i I— 7- r if ^ = 1. The Jucys- Murphy element Ly G Hd from ()2.4p is evo(-'^r)- 

More generally, we can consider the quotient of Hd by the two-sided ideal 
generated by a monic polynomial of degree k in Xi. This gives a finite dimen- 
sional algebra of dimension W^d). known as an Ariki-Koike algebra of level k or 
a cyclotomic Hecke algebra of type G{k, 1, d). The original finite Iwahori-Hecke 
algebra Hd corresponds to level one. In the remainder of the article we are 
interested in the level two case. So we fix integers p,q Z and set 



of dimension 2 d\. We will use the same notation for the generators Ti, . . . ,Td 



of Hd and for their canonical images in H-^''^, and denote the canonical images 



of Xi,...,Xd by Li,...,Ld 
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The algebra H^''^ is semisimple if and only if d < — p|, in which case 
its representation theory is just as easy as the level one case discussed in the 
previous section. It turns out that the representation theory of H^''^ is still very 
manageable even when it is not semisimple. In fact it provides delightful "baby 
model" for the representation theory of arbitrary cyclotomic Hecke algebras. 
We still have Specht modules 5(A) but they are no longer irreducible; they are 
parametrized now by bipartitions X Ih d, which are ordered pairs A = {X^,X^) 
of partitions X^ \- a and A^ h 6 such that d = a + b. For such a bipartition A, 
the corresponding Specht module is 

S{X) := 0^^^^^ (ev;5(A^) K ev*5(A^)) , (3.3) 

where Ha ^ Hf, is the parabolic subalgebra of H^, and ev*S'(A-^) M eY*S{X^) 
denotes the Ha (E> -fffo-module arising as the outer tensor product of level one 
Specht modules S{X^) and S{X^) viewed as modules over Ha and Hb, respec- 
tively, via the evaluation homomorphisms evp : Ha Ha and evg : Hi, ^ Hf, as 
in (j3.ip . This induced module is a priori an /f^^-module, but one can check from 
(j3.2p that it factors through to the quotient H^'"^, hence ^(A) is a well-defined 
//^'''-module. 

We say that a bipartition A Ih d is restricted if the appropriate one of the 
following conditions holds for each i > 1: 

Xl<Xf + q-p iip<q, , . 

Af+p_, < Af ifp>Q, ^ ■ ' 

where Af > A2 > • • • are the parts of A^ and A{^ > A^^ > • • • are the parts of A^. 
The following theorem gives a classification of the irreducible //^''^-modules. 

Theorem 3.1. If X\\- d is restricted, then the Specht module S{X) has a unique 
irreducible quotient denoted D{X), and the modules 

{D{X) I for all restricted X Ih d} (3.5) 

give a complete set of pairwise inequivalent irreducible H^''^ -modules. 

Next we want to describe the composition multiplicities [S{X) : D{^)] of 
Specht modules, all of which turn out to be either zero or one. First we need 
some combinatorics. By a weight diagram we mean a horizontal number line 
with vertices at all integers labelled by one of the symbols o,v,a and x; we 
require moreover that it is impossible to find a vertex labelled v to the left of a 
vertex labelled a outside of some finite subset of the vertices. We always identify 
bipartitions with particular weight diagrams so that A Ih d corresponds to the 
weight diagram obtained by putting the symbol v at all the vertices indexed 
by the set {p -h A^, p -h Ag — 1, p + A3 — 2, . . . }, the symbol a at all the vertices 
indexed by the set {q + Xf, g -|- A^ — 1, g -h A^ — 2, . . . }, and interpreting vertices 
labelled both v and a as the label x and vertices labelled neither v nor a as the 
label o. Of course this depends implicitly on the fixed choices of p and q. Here 
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are some examples: 

p 

(0,0)= - --^ X X X 7^ 7^ 7,^ 9 9 Q_ . . . , g = p + 3^ 

((1),(3^2))= ... X V V V o o o q=p, 

((532), (41)) = ... y V ^ o y o , q=p-l. 

These examples have infinitely many vertices labelled x to the left and infinitely 
many vertices labelled o to the right, as do all weight diagrams arising from 
bipartitions. Later in the article, we will meet other sorts of weight diagrams 
which are not of this form. 

Given a weight diagram A, a A -cap diagram is a diagram obtained by attach- 
ing caps n and rays up to infinity | to all the vertices of A labelled v or a, so 
that there are no crossings of caps and/or rays, the labels at the ends of caps 
are either '^'~\ ("counter-clockwise") or ("clockwise"), all rays labelled a 
are strictly to the left of all rays labelled v, and the total number of caps is 
finite. Here are some examples: 

















— X — 


— X — 


— X — 






— e — 


— e — 



X e 1 e i '^^^^ e i 9 

The weight wt(A) of a A-cap diagram A is the weight diagram obtained from A 
by switching the labels at the ends of all the clockwise caps of A. Observe in 
particular that there is always a unique A-cap diagram of weight A. 

We say that a A-cap diagram is restricted if all its rays are labelled in the 
same way; in the above examples, the first two are restricted but the third is 
not. We say that the weight diagram A itself is restricted if the unique A-cap 
diagram of weight A is restricted. In the case that A is the weight diagram 
arising from a bipartition of d, A is restricted as a weight diagram if and only 
if it is a restricted bipartition in the sense of ()3.4p : e.g. in our running example 
the first two bipartitions are restricted, but the third is not. 

Finally define a refiexive and anti-symmetric relation D on weight diagrams 
by declaring that A D ^ if there exists a (necessarily unique) A-cap diagram 
of weight yU. For fixed /i it is easy to find all A such that X D fi: they are 
all the weight diagrams that can be obtained from /i by switching the labels 
at the ends of some subset of the caps in the unique //-cap diagram of weight 
/i. It follows easily that the transitive closure of the relation D is the same as 
the Bruhat order > on weight diagrams generated by the elementary relation 
...A'-.v-.. > ...v-.A-... On the other hand, for fixed A it is trickier to find 
all ^ such that A D /i. For example if A = a v a v (and all other vertices are 
labelled o or x) there are five A-cap diagrams hence five weights /x with A D /x, 
namely, avav, vaav, aw a, vvaa and v a v a. It is no coincidence here that 
the third Catalan number C3 = 5: consider A = AVAVAvto get C4 and so on. 
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Theorem 3.2. For A,/x Ih d with fi restricted, we have that 

1 if Xd fi, 



[5(A) : Dif,)] 



otherwise. 



It is already clear from this that we are in a rather unusual situation. In fact, 
much more is possible: there is a remarkable extension of Young's orthogonal 
form for the algebra H^'"^ giving an explicit construction of another family of 
If^'^-modules denoted {^(A) | A Ih d}. As usual, we need some more combi- 
natorial preparation. For X \\- d, the Young diagram of A means the ordered 
pair of the Young diagrams of A^ and A^. A X-tahleau T = (T^,T^) means 
a filling of the boxes of this diagram by the numbers 1, . . . , d (each appearing 
exactly once), and as in the previous section the symmetric group acts on 
A-tableaux by its action on the entries. We let ^{X) denote the set of all stan- 
dard A-tableaux, that is, the T = (T^,T^) such that the entries of both and 
■p-R increase strictly along rows and down columns. The residue of the box in 
the 6th row and cth column of the Young diagram of A^ (resp. A^) \s p + h — c 
(resp. q + h — c). Then the residue sequence € Z'^ of T € S/'{X) is defined just 
like in the previous section. For example: 

p q 
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^ i = {q,p,p-l,q + l,p+l,p + 2,q-l,p) 



Now for A Ih d, we can define the Young module Y[X) to be the vector space 
on basis {v^ \ T € 

U^3A -^(z")}- To define the action of H^/ , take T e J^(//) 
for some /i D A and set i := . At the end of the section we will define 
endomorphisms Ur and tpr of the vector space Y{X) such that 

VrV^ G ( ^^S^ I S € U^<.3A'^('^)>*' = (3-6) 

i^rV^ G ( ^^S^ I S € U^<.3A=^(^)>^' = Sr-i). (3.7) 

Moreover we will have that = 0, hence it makes sense to view the power 
series Prii) and qr{i) from (j2.7p - (12.8p as endomorphisms of Y{X). Then the 
generators of H^''^ act by the formulae 

TrVj := (iprqrii) - Prii))Vj , (3.8) 

A '!^:!' (3.9) 

which should be compared with (j2.9p and (|2.4p in the level one case. Amongst 
other things, the following theorem justifies the terminology "Young module." 



Theorem 3.3. The endomorphisms ll3.8\) - (3^) satisfy the defining relations of 
H^/, so makeY := ^xihd'^W ^^^^ an -module. LetK^/ := Endj:^P,. {Yf^ 
and e\ G K^'"^ he the projection ofY onto the summand Y(X). Then K^''^ is a 
basic quasi-hereditary algebra with weight poset {A Ih d} partially ordered by >, 
and projective indecomposable modules P{X) := K^'''e\, standard modules V{X) 
and irreducible modules L{X) for X Ih d. Moreover: 
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(1) The left K^''^ -module T := I{omj^p,q{Y, K^''^) is a projective-injective 
generator for the category K^'*^ -mod of finite dimensional left K^'"^- 
modules, i.e. it is both projective and injective and every finite dimen- 
sional projective-injective K^'"^ -module is isomorphic to a summand of 
a direct sum of copies of T . 

(2) The following double centralizer property holds: the natural right action 
of H^''^ on T induces an algebra isomorphism H^''^ — )• End^p,9(r)°P. 

(3) The exact Schur functor vr := Hom^p,? (T, ?) : K^''^ -mod — )■ H^''' -mod 
is fully faithful on projective objects. Hence K^''^ is a quasi-hereditary 
cover of H^''^ . 

(4) For each A Ih d, we have that 7rP(A) = Y{X) and ttV{X) = S{X). More- 
over if X is restricted then ttL{X) = D{X), hence Y{X) is the projective 
cover of D{X); if X is not restricted then ttL(X) = 0. 

By the general theory of quasi-hereditary algebras, the projective indecom- 
posable module P{X) in Theorem l3.3l has a filtration whose sections are standard 
modules with V'(A) appearing at the top. Applying the Schur functor tt from 
Theorem 13.3( 3). we get a filtration of the Young module Y{X) whose sections 
are Specht modules with S{X) at the top. The next theorem explains how to 
see this filtration explicitly in terms of the orthogonal basis; cf. (|3.6p - (|3.7p . 



Theorem 3.4. For any X Ih d, the Specht module S{X) is isomorphic to the 
quotient ofY{X) by the submodule (^Vj T G Ua^^^da =^1/^)^ Hence S{X) has 
a distinguished basis {vj \ T € =f5'(A)} arising from the images of the elements 
{v^ I 3^(X)}, on which the actions of the generators of H^''^ can be computed 
explicitly via ^3.^) - [3^) . Moreover if we let ^i, ... ^ ^„ be all the fi D X ordered 

so that Hi > iXj ^ i < j and set Mj ■= (^Vj T € Ui<j ^{P'ii^j '^^ o, 
filtration 

= Mo C Ml C • • • C M„ = y(A) 

such that the map Mj/Mj^i — > S{fij) sending + Mj_i i-^ v-y for T € ^{fJ-j) 
is an H^''^ -module isomorphism. 

The basis {vj \ T € J^(X)} for S'(A) arising from Theorem 13.41 is very special. 
For example if A is restricted, it contains a basis for the kernel of the homo- 
morphism S{X) D{X), so that we also get induced an equally explicit basis 
for the irreducible module -D(A). In order to explain this precisely, and also for 
use when we define the endomorphisms yr,ipr £ Endi?(y(A)) at the end of the 
section, we need one more combinatorial excursion. 

Suppose we are given a standard A-tableau T for some A Ih d. We are going to 
represent T by a new sort of diagram which we call a stretched X-cup diagram. 
To make the translation, let i := and = Xq, Xi, . . . , Xd-i, Xd = A be 
the sequence of bipartitions such that Aj is the shape of the standard tableau 
obtained from T by removing all the boxes containing the entries > Stack 
the weight diagrams of the bipartitions Aq, Ai, . . . , A^ in order from bottom to 
top, and observe that the weight diagrams Xr-i and Ar only differ at vertices 
ir and v + 1. For each r = 1, . . . , d, insert vertical line segments connecting all 
vertices < ir or > + 1) that are labelled v or a in A^-i and A^. Then connect 
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the remaining vertices ir and + 1 of Xr^i and as in the appropriate one of 
the fohowing pictures: 




See Table [T] for some examples. 

Ignoring the weight diagrams themselves, the stretched cup diagram of any 
T € ^(A) decomposes into various connected components: circles in the interior 
of the diagram, boundary cups whose endpoints are vertices on the top number 
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line, and line segments which stretch between the bottom and top number hnes. 
The top weight diagram A gives an orientation to each of the boundary cups, 
either counter-clockwise or clockwise. We define the weight wt(T) to be the 
bipartition whose weight diagram is obtained from A by switching the labels at 
the ends of each of the clockwise boundary cups. Also for i > let =^(A) denote 
the set of all T G =!>^(A) such that the corresponding stretched cup diagram has 
exactly i clockwise boundary cups. In particular, 

5c)(A) = {T G ^{X) I wt(T) = A}, (3.10) 

which is non-empty if and only if A is restricted. 

Theorem 3.5. Given a restricted A Ih d, the irreducible module D{X) is iso- 
morphic to the quotient of S{X) by the submodule ( | T G Ui>i '^iW )■ Hence 
D(X) has a distinguished basis {vj \ T G ^(A)} arising from the images of the 
elements {vj \ T G =5^(A)}, on which the actions of the generators of H^''^ can 
be computed explicitly via \3. 8^) - ^3^) . Moreover given an arbitrary X Ih d, let 
Nj := (t^t|tgU>j-^(A)>. Then 

is a filtration of S{X) such that Nj/Nj^i = @^D{^), direct sum over all Ih d 
such that there is a X-cap diagram of weight /x with exactly j clockwise caps; 
the explicit isomorphism here sends Vj + A'j+i G Nj/Nj^i for T G =3j(A) to 
Vj G -D(wt(T)) where T is the standard tableau whose stretched cup diagram is 
obtained from that of T by reversing the labels on all clockwise boundary cups. 

It just remains to explain the definitions of yr,ipr £ Endir(y(A)). Continue 
with A Ih d. Fix T G ^{fJ-) for some fi D X, hence a basis vector Vj G Y{X). Let 
i := . To start with we take care of some awkward signs: we will actually 
define tjrii^r G Endi?(y(A)), and then and V'r are related to these by the 
formulae 

. *v.^ ^ { Zf^^'^ « L*- - + (3.11) 

where CJ^(i) := (_l)min(PA-)+min(g,v)+5n,«r + -+'5v-i.-. . 

To calculate yrVj^ let (x) denote the composite diagram obtained by gluing the 
stretched ;U-cup diagram corresponding to T under the unique ;U-cap diagram 
of weight A. We refer to the horizontal strips between the number lines in 
this diagram as its layers, and index them by 1, . . . ,(i in order from bottom 

to top. There is a unique connected component in the diagram (x) which is 
non-trivial in the rth layer, i.e. its intersection with the rth layer involves 
something other than vertical line segments. If this connected component is a 
counter-clockwise circle, we reverse all the labels v or a on the component to 

get a new diagram of the form [s] for a unique standard tableau S, then set 
y^v^ := fg; otherwise we simply set yr-v^ := 0. For example, in the notation 
of Table [U taking A = ((1), (21)), we have yiVj^ = Vj_^, and y^v^^ = —v^ where 
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To calculate il^rVj, there are three cases. The easiest is when \ir — ir+i\ > 1, 
when Sr- • T is again a standard tableau as in the level one case and we set 



.T- (3.12) 

In terms of (x), this corresponds to sliding the parts of the diagram that are 
non-trivial in layers r and (r + 1) past each other. For example in the notation 
from Table [J again we have that '4^2Vj^ = v^^ and V'3^t2 ~ "^tb- 

Next suppose that ir = V+i- Then the diagram [x] has a small circle in 
layers r and r + 1. If this circle is counter-clockwise we set "iprV^ '■= 0; otherwise 

the circle is clockwise and we let {jj^Vj := where [s] is obtained from (r) by 



reversing the labels on this circle. For example tpiv^^ = —v^^ and ipiVj^ = 0. 

Finally suppose that |v — V+i| = 1- If there are no standard tableaux with 
residue sequence Sr ■ i, we simply set iprVj := 0. If there is at least one such 

standard tableau, the part of the diagram that is non-trivial in layers r and 
(r + 1) matches one of the following eight configurations: 



Ir+l 



ir+1 = ir + 1 





t 


t 


t 


s 




s 



The part of the diagram just displayed can belong to either one or two con 



nected components in the larger diagram (xj. In the former case we define the 
type to be 1, X or y according to whether the connected component is a counter- 
clockwise circle, a clockwise circle or a line segment; in the latter case we define 
the type to be 1 (8) 1, 1 (8) x, 1 (8) y, x (8) x, x (g) y or y (g) y according to whether 
there are two counter-clockwise circles, one counter-clockwise and one clockwise 
circle, one counter-clockwise circle and one line segment, two clockwise circles, 
one clockwise circle and one line segment, or two line segments. Erase all the 
labels from the one or two components, transform the rth and (r -|- l)th layers 
as indicated by the correspondence ^ in the above diagrams, then finally rein- 
troduce labels into the two or one components created by this transformation 
to obtain some new diagrams of the form (s] for standard tableaux S; then iprVj 
is defined to be the sum of the corresponding basis vectors v^. The rules to 
reintroduce labels in the final step here depends on the initial type as follows: 

li-T-l^x + x®!, xi-T-x^x, y^x®y, (3.13) 

18'lH-l, l^xi-T-x, l(S)y y, x8)xi-^0, x(8yl-^►0, y 0y 0, (3.14) 

where again 1 represents a counter-clockwise circle, x a clockwise circle and 
y a line segment. The first rule in (|3.13p means that we get two diagrams in 
which the two components are oriented counter-clockwise and clockwise in the 
first and vice versa in the second; the last three rules in (j3.14p mean that we 
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get zero; the other five rules are interpreted similarly. For example ipiVj^ = 0, 
■02^X2 = v^^ and V's^^ig = V^v^^ - ViV^r 

Notes. In the case that ^ 7^ 1, the algebra H^''^ can obviously be identified with 
the finite Iwahori-Hecke algebra of type Bd at long root parameter ^ and short 
root parameter the generator usually denoted Tq in that Iwahori-Hecke 

algebra being — ^"^Li. Furthermore by the main result of [BK3] the algebra 
-ff^'^ is isomorphic in both the non-degenerate and the degenerate cases to the 
cyclotomic quiver Hecke algebra of [KL], |R2] for the quiver and the level 
two weight Kp + Kq. The semisimplicity criterion for H^''^ is due to Dipper and 
James |DJ1 Theorem 5.5]. In all the semisimple cases an analogue of Young's 
orthogonal form was worked out by Hoefsmit in [H] . The construction of Specht 
modules as induced modules originates in work of Vazirani. Theorem 13.11 is 
essentially the level two case of |V[ Theorem 3.4] ii p > q; it can be proved by 
similar techniques when p < q. 

The cyclotomic quiver Hecke algebra just mentioned is naturally Z-graded. 
The Young module Y{X) can be interpreted as graded module over this graded 
algebra, with Z-grading defined so that the basis vector Vj is of degree equal to 
the number of a's or the number of v's in the weight diagram of A, whichever 
is smaller, plus the total number of clockwise circles minus the total number 
of counter-clockwise circles in the diagram [r]. The grading on Y[\) induces 
gradings on the quotients S{\) and (assuming A is restricted) D{X), so that the 
basis elements Vj and Vj constructed in Theorems 13.41 and 13.51 are homogeneous 
of degree equal to 

deg(T) := ^(clockwise cups) — # (counter-clockwise caps) (3.15) 

in the stretched cup diagram associated to T. In fact with this grading ^(A) 
is isomorphic to the graded Specht module of |BKW| . and the definition (13.15j) 
agrees with |BKWt (3.5)]. The filtrations in Theorems 13. 41 and 13. 51 are filtrations 
of graded modules; the section Mj/Mj-i in Theorem 13.41 is actually isomorphic 
as a graded module to S{iJ,j){dj) (the graded Specht module S{fij) shifted up 
in degree by dj) where dj is the number of clockwise caps in the unique fij- 
cap diagram of weight A; the section Nj/Nj^i in Theorem 13.51 is isomorphic 
as a graded module to 0^ D{n){j) summing over ^ as in the statement of the 
theorem. 

Over fields of characteristic 0, Theorem 13.21 can be deduced from Ariki's 
categorification theorem [S], |BK2j : the necessary combinatorics of canonical 
bases was worked out by Leclerc and Miyachi [LM] in terms of the combinatorics 
of Lusztig's symbols. Our formulation using cap diagrams is equivalent to 
this. The observation that Theorem 13.21 is also valid over fields of positive 
characteristic was first observed by Ariki and Mathas [AM', Corollary 3.7]. 

In |BS3] . we explained a different approach starting from the explicit con- 
struction of the algebra K^'"^ (to be explained in section 4 below), and also an 
alternative construction of the left -fr^''^-module T from Theorem 13.31 in terms 
of certain special projective functors Fi] although we worked over the ground 
field C the relevant arguments in |BS3j can be carried out over arbitrary fields 
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with only minor modifications as noted in |BS31 Remark 8.7]. The precise ref- 
erences needed to extract Theorem 13.31 from |BSl] - [BS3j are as follows: (1) 
follows from the alternative definition of T from [BS31 (6.1)] plus [B_S3, Lemma 
6.1]; (2) follows from [BS31 Corollary 8.6] plus the definition |BS3i (6.2)]; (3) 
and (4) apart from the isomorphisms ttP(X) = Y{\) and 7rV{X) = S{X) follow 
from [BS31 Lemma 8.13]. The isomorphism vrP(A) = Y(X) and the explicit 
construction of Y{X) via the orthogonal form described above can be deduced 
from [BS31 Lemma 6.6]; to get the precise formulae (j3.8p - (l3.9p one needs also to 
use the isomorphism theorem from |BK3] . The isomorphism '7tV{X) = S{X) is 
established in the degenerate case in \BS3\ Lemma 9.3 and Corollary 9.6]; it can 
be deduced in the non-degenerate case too by a base change argument involving 
the construction of [BKW ] . Theorem 13.41 is a consequence of [I B SI ,, Theorem 
5.1] on applying the Schur functor. Similarly Theorem 13.51 is a consequence of 
\BS1\ Theorem 5.2]; it obviously implies Theorem 13.21 too. 

The notion of quasi-hereditary cover mentioned in Theorem I3.3r 3) was in- 
troduced by Rouquier in |RH §4.2]; quasi-hereditary algebras of course go back 
to the seminal work of Cline, Parshall and Scott |CPS) . The quasi- hereditary 
cover K^''' of H^''^ is Morita equivalent to another well known quasi-hereditary 
cover of H^''^, namely, the (level two) cyclotomic Schur a/geftra of Dipper, James 
and Mathas from |D JM) : see also |AMR1 §6] which described the degenerate 
analogues of these algebras too. This Morita equivalence is a consequence of the 
double centralizer property. The key point is that our Young modules are the 
same as the images of the projective indecomposable modules of the cyclotomic 
Schur algebra under its Schur functor, as can be proved by an argument involv- 
ing the special projective functors Fi analogous to the proof of [BS3, Lemma 
8.16(ii)]; one just needs to know in the cyclotomic Schur algebra setting that 
Fi commutes with the Schur functor just like in \BS3\ Lemma 8.13(iii)]. For a 
diagrammatic description of this algebra in the spirit of Khovanov and Lauda, 
and a remarkable generalization to other quivers, see the recent preprint of 
Webster fW]. 

4. KhOVANOV'S arc ALGEBRA 

Let ~ be the equivalence relation on the set of weight diagrams defined by 
A ~ ^ if ^ is obtained from A by permuting some of the labels v and a. Let 
A be any (not necessarily finite) set of weight diagrams closed under ~. We 
are going to recall the definition of an algebra K\, which is a generalization of 
Khovanov's arc algebra. Then we will relate this algebra for particular A to the 
algebra K^'"^ from the previous section. 

We introduced already the notion of a A-cap diagram for any weight diagram 
A. There is an entirely analogous notion of a X-cup diagram, attaching cups U 
and rays down to infinity | below the number line following the same rules as 
before. The weight wt(A) of a A-cup diagram is defined in the same way as for 
cap diagrams. A X-circle diagram means a composite diagram of the form (f) 
obtained by gluing a A-cup diagram A under a A-cap diagram B. Here are two 
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examples (where all vertices not displayed are labelled 



o or X 




Now we can define the algebra K\. As a vector space (over our fixed ground 
field F) K\ has a distinguished basis consisting of all the A-circle diagrams (f) 
for all A G A. The multiplication is defined as follows. Given two basis vectors 
d] and [c], their product is zero unless wt(B) = wt(C). Assuming wt(B) = wt(C), 
all the caps and rays in B are in the same positions as the cups and rays in C. 
We draw the diagram [|] under the diagram (J) and stitch corresponding rays 
together to obtain a new composite diagram with a symmetric middle section. 
For example if A, B, C and D are as above we get the diagram 




Then we iterate a certain surgery procedure to be explained in the next para- 
graph in order to smooth out all the cup-cap pairs in the symmetric middle 
section of the diagram (indicated by dotted lines in the above example). This 
produces some new diagrams in which the middle section involves only vertical 
line segments. Finally we collapse the middle sections in these new diagrams 
to obtain some circle diagrams, and define the desired product to be the sum 
of the corresponding basis vectors in ETa- In the above example applying the 
left then right surgeries produces the diagrams 




then 











\ 












1 









Hence we have that 



















d 





The surgery procedure is similar to the procedure for computing explained 
in the last paragraph of the previous section, and goes as follows. The cup-cap 
pair to be smoothed either belong to one or two connected components in the 
larger diagram. We record a type 1, x, y, 1 1, 1 (8) x, 1 (8) y, x (8> x, x (g) y, y (g) y 
according to whether these one or two components are counter-clockwise circles 
(1), clockwise circles (x) or line segments (y). Then erase the labels on the one 
or two components and smooth out the cup-cap pair to get two vertical lines. 
Finally reintroduce the labels according to the same rules (13.13p - (j3.14p as before 
with one modification (to take account of a configuration which did not arise 
before): in the case y (g y if it happens that both the components to start with 
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are lines stretching from infinity at the bottom to infinity at the top, with one 
oriented upwards and the other oriented downwards, then we replace the rule 
y (g) y with the rule y ® y y ® y. The first surgery in the above example 
is exactly this situation. 

The algebra K\ has a Z>o-grading defined by declaring that the basis vector 
[aJ is of degree equal to the total number of clockwise cups and cups in the circle 
diagram. The mutually orthogonal idempotents {e\ | A G A} defined by setting 
e;^ := [|) where A and B are the unique A-cup and A-cap diagrams of weight A, 
respectively, give a basis for the degree zero component of Ka- Hence Ka is a 
basic algebra and its degree zero component is a (possibly infinite) direct sum 
of copies of F. We have moreover for arbitrary [|] that 

ifA = wt(A), rB^g^^f® ifwt(B) = A, 
^ ' otherwise, ^ 1 otherwise. 



^ \ otherwise, ^ \ otherwise. 

Hence K\ = ©a^gA^A^AC^, so that Kj^ is a locally unital algebra. It is a 
unital algebra with identity element 1 = X^^eA if and only if |A| < oo. When 
talking about modules over Ka, we always mean modules M that are locally 
unital in the sense that M = ^xeA ^A-^- 

Theorem 4.1. Assume that every weight A € A either has finitely many ver- 
tices labelled v or finitely many vertices labelled a. Then the category K/<^-MOD 
of finite dimensional graded left K\-modules is a graded highest weight category 
with projective indecomposable modules P{X) := K\ex, standard modules V{X} 
and irreducible modules L{\); the gradings on these modules are fixed so that 
L(A) is one- dimensional concentrated in degree 0, and the canonical homomor- 
phisms -P(A) ^(A) L{X) are grading-preserving. Moreover: 

(1) For A,/x G A, the graded decomposition number [V{X) : L{fj,)]g is equal 
to q"^ if X D n, where n is the number of clockwise caps in the unique 
X-cap diagram of weight /x; otherwise, \y{X) : L{fj,)]q = 0. 

(2) The positively graded algebra K\ is standard Koszul, i.e. the irreducible 
modules L{X) and the standard modules V{X) have linear projective res- 
olutions. Moreover the associated Kazhdan-Lusztig polynomials 

PX,M := 5^gMimExt^jy(A),L(/i)) 

i>0 

are given explicitly by the following recurrence. First px^i^(q) = unless 
X < fj,, and Pa,a(?) = 1- Now assume that A < /x. Pick i < j such 
that the ith vertex of X is labelled v, the jth vertex is labelled a, and 
all vertices in between are labelled o or x. For any weight diagram v 
and x,y € {o, X, v, a} let i^lxy] be the weight diagram obtained from v by 
relabelling vertex i by x and vertex j by y. Then 

a,mV I qpx[Av],^,{q) otherwise. 

(3) For fixed /j, G A, we have that px,fj,{l) < 1 for all X & A if and only if it is 
impossible to find vertices i < j < k < I whose labels in are a, v, a, v, 
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respectively. In that case L{fi) possesses a BGG-type resolution 

■ ■■^Vl{^Ji)^VQ{^l)^L{^l)^Q 

(4) For A G A, we have that P{\) is injective if and only if A is restricted. 

(5) The algebra K\ decomposes into blocks as K\ = ^pg^^^i^r. 

The precise connection between Kx and the algebra in Theorem 13.31 is ex- 
plained by the next theorem. 

Theorem 4.2. The endomorphism algebra K^''^ = Endji^p,? (^^||_^ Y{X))°^ from 
Theorem \3.3\ is canonically isomorphic to K\ for A := {A Ih d} (interpreting 
bipartitions as weight diagrams as explained in the previous section). Under the 
isomorphism, [f] € Kj\^ corresponds to a map Y{\) Y{pi) where A := wt(A) 
and n := wt(B). This map is defined on Vj € Y{\) by drawing the diagram 

{j) (as defined in the previous section) under the diagram (|] then iterating the 
surgery procedure in exactly the same way as in the definition of the multiplica- 
tion of K\, to obtain some diagrams (|) hence a sum of basis vectors € Y{fx). 

Notes. Assuming |A| < oo, the algebra K\ is the quasi-hereditary cover of the 
generalized Khovanov algebra H\ from [BSl], which was introduced already in 
|CK] and [Sll §5]. More precisely, letting A° := {A € A | A is restricted}, the 
generalized Khovanov algebra is the (symmetric) subalgebra 

of K\, and there is a double centralizer property implying that K\-mod is a 
highest weight cover of H\-mod in the sense of [Rll §4.2]; see [BS21 §6]. In 
the special case that the weights in A have the same number of labels a as v, 
the algebra H\ is exactly the original arc algebra introduced by Khovanov in 
[K]; in that case the diagrams indexing the basis for Hj>^ involve only (closed) 
circles, no line segments, and the multiplication has an elegant formulation in 
terms of a certain TQFT. This interpretation is the key to proving that the 
multiplication as formulated above is well defined independent of the order of 
the surgery procedures and that it is associative; see |BS1] . Also in jBSlj we 
showed that the diagram bases for both K\ and for H\ are cellular bases in the 
sense of |GLj : in fact they are examples of graded cellular algebras as recently 
formalized by Hu and Mathas [HMl §2]. 

In the statement of Theorem 14. 11 we have used the language of highest weight 
categories from |CPSj rather than of quasi-hereditary algebras because K/^ is 
not necessarily finite dimensional. The assumption on A in the opening sen- 
tence of the theorem is necessary since without it the analogues of the standard 
modules V{\) have infinite length, but the remaining statements (l)-(5) of the 
theorem remain true without this assumption. Theorem 14.1( 1) is [BSl', Theo- 
rem 5.2] and (5) is an easy consequence; for (2), (3) and (4) see [BS2i §5, §7 
and §6], respectively. The recurrence relation for Kazhdan-Lusztig polynomials 
in Theorem 14.1( 2) is the same as the recurrence for the Kazhdan-Lusztig poly- 
nomials attached to Grassmannians discovered by Lascoux and Schiitzenberger 
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A := 



A G t* 



Lemme 6.6]. This coincidence is explained by Theorem 15.11 below. There 
is also a closed formula for these Kazhdan-Lusztig polynomials due again to 
Lascoux and Schiitzenberger; see [BS21 (5.3)] for an equivalent formulation in 
terms of cap diagrams. 

Theorem 14.21 is |BS3l Corollary 8.15]. One consequence is that the level 
two Hecke algebra H^^''^ is itself Morita equivalent to the generalized Khovanov 
algebra Fa for A := {A Ih d}; see [BS3l Theorem 6.2]. 

5. Category O for Grassmannians 

Let Q := 0[^^„(C), t be the Cartan subalgebra of diagonal matrices, and 
b be the Borel subalgebra of upper triangular matrices. Let ei, . . . ,Sm+n be 
the basis for t* dual to the obvious basis of t consisting of the diagonal matrix 
units, and let (., .) be the bilinear form on t* with respect to which the e^'s are 
orthonormal. For each A € t*, let L{\) be an irreducible g-module of b-highest 
weight A. Finally from now until the end of the section we let 

(A + p,ei), . . . , (A + p,em+n) G ^ 1 
(A + p,ei) > ••• > (A + p,em) > (5.1) 

where p := -62 - 2£^ - ■ ■ ■ - {m + n - l)em+n- 

We are interested in the category 0{ra, n) of all g-modules that are semisim- 
ple over t and possess a composition series with composition factors of the 
form L[\) for A G A. This is the sum of all "integral" blocks of the parabolic 
analogue of the usual Bernstein- Gelf and- Gelf and category O corresponding to 
the standard parabolic subalgebra p with Levi factor g[„(C) © g[„(C). It is 
a highest weight category with irreducible modules {L[X) | A G A}, standard 
modules { V'(A) | A € A} (which can be constructed explicitly as parabolic Verma 
modules) and projective indecomposable modules {P{X) \ A € A}. 

We identify A E A with a weight diagram in the sense of section 3 by putting 
the symbol v at all vertices indexed by the set {(A + p, ei), . . . , (A + p,em)} 
and the symbol a at all vertices indexed by the set {(A + p^Sm+i)-, . . . , (A + 
p^Sm+n)}-, interpreting both labels as x and neither as o as before. These 
weight diagrams are slightly different from the weight diagrams arising from 
bipartitions in section 3: there are now infinitely many o's both to the left and 
the right. Viewing A as a set of weight diagrams in this way, it is closed under 
~. Let K{m, n) be the arc algebra K\ from the previous section for this choice 
of A. 

Theorem 5.1. Let P := ^^g^P(A). The locally finite endomorphisn^ alge- 
bra End^*"'(P)°P is isomorphic to the arc algebra K(m,n) so that e\ G K(m,n) 
corresponds to the projection onto the summand P{X). Fixing such an isomor- 
phism, the functor 

Homg(P, ?) : 0{m, n) K{m, n) -mod (5.2) 

is an equivalence of categories sending P[X),V{X),L{\) € 0{m,n) to (the un- 
graded versions of) the K{m, n)-modules with the same name from Theorem\4-l\ 



locally finite endomorphism means one that is zero on all but finitely many P(A)'s. 
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The main idea for the proof of Theorem 15. II is to exploit another Schur-Weyl 
duahty which relates 0{m,n) to the level two Hecke algebras H^^''^ from (j3.2p . 
To formulate this, we fix integers p, g G Z so that p — m = q — n. Suppose A Ih d 
is a bipartition such that h{\^) < m and h{X^) < n, where h{fi) denotes the 
height (number of non-zero parts) of a partition fi. Let A € A be the weight 
obtained by viewing A as a weight diagram as in section 3, then changing the 
labels of all the vertices indexed by integers < (p—m) from x to o. For example, 
p < q then the empty bipartition becomes the diagram 

p—m p 
= ■ ■ ■ — e e X H H 7^ 7,^ e e- • • ■ 

q—n q 

A key point is that L{0) is an irreducible projective module in 0{m, n). Hence 
for d>0 the module L{0) (8> V^'^ is projective in 0{m,n) too, where V is the 
natural g-module of column vectors. 

Theorem 5.2. The algebra H^''^ acts on the right on L{0)(^V®'^ so that Sr flips 
the rth and {r + l)th tensors in V^'^ as usual, and Li acts as the endomorphism 
YlTj'=i ^iJ ^ ^i>« (8) 1 (81 • • • 1 (where ei,j denotes the ij -matrix unit in q). This 
action induces a surjective homomorphism 

HP/ ^ Endg(L(0) ® V^y^^, (5.3) 

which is an isomorphism if and only if d < min(m,n). Moreover the exact 
functor 

Homg(L(0) y®"',?) : 0{m,n) H^'" -mod (5.4) 

sends P{X) to Y{X) for all X \\- d with h{X^) < m,h{X^) < n, and it is fully 
faithful on the additive subcategory of 0{m,n) generated by these projective 
modules. 

To explain how to deduce Theorem 15.11 from Theorem 15.21 let Y, H/ and 
K/ be as in Theorem 13.31 and K(m, n) be as in Theorem 15.11 Set P := 
0_;^i-*(A), e := J2x^x ^ ^d'^ ^-^d e := J2\^x ^ K{m,n), all sums over A Ih 
d such that h{X^) < m,h{X^) < n. It is obvious from Theorem 14.21 and 
the diagrammatic definition of the algebra K{m, n) that eK/e = eK{m, n)e. 
Applying Theorem 15.21 we get that 

Endg(P)°P ^ End^P,9 {Yef^ ^ eK^e ^ eK{m, n)e. (5.5) 

Theorem 15.11 follows from this on observing given any ~-equivalence class F of 
weights from A that we can choose p, q and d so that all weights in F are of the 
form A for X\V d with h{X^) < m, h{X^) < n. 

Notes. For a detailed account of the general theory of parabolic category O for 
a semisimple Lie algebra, see [Hum[ ch. 9]. 

Theorem 15.21 is proved in (BKl] , [BK2j , and the deduction of Theorem 15.11 
following the argument just sketched can be found in detail in [BS3', §8]. For 
the special case m = n, the identification of the principal block of 0{m, n) 
with the corresponding block of the diagram algebra K(m, n) was established 
earlier by Stroppel |Sll Theorem 5.8.1] using an explicit presentation for the 
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endomorphism algebra of a minimal projective generator for the category of 
perverse sheaves on the Grassmannian found by Braden in [Br] (this category 
of perverse sheaves being equivalent to the principal block of 0(m, n) thanks to 
the Beilinson-Bernstein localization theorem). The idea that there should be 
such an isomorphism originates in unpublished work of Braden and Khovanov. 

With Theorem 15.11 in hand, all the statements of Theorem 14.11 for A as in 
()5.ip are equivalent to previously known facts about 0{m, n). In particular, the 
fact that blocks of 0{m,n) are Koszul coming from Theorem 14.1( 2) is a very 
special case of the general results of Beilinson, Ginzburg and Soergel [BGSj and 
Backelin [Baj : the present approach is more explicit and algebraic in nature. 
The possibility of computing the composition multiplicities of parabolic Verma 
modules in a geometry-free way as in Theorem 14.1( 1) was first realized by 
Enright and Shelton in [ESj . 

For an application of Theorem 15.11 to classify the indecomposable projective 
functors on 0{m,n) in the sense of [BGj . see jBS3^ Theorem 1.2]. The problem 
of classifying indecomposable projective functors on parabolic category C for 
an arbitrary parabolic of an arbitrary semisimple Lie algebra remains open in 
general. 



In this section we discuss the application to the representation theory of 
the general linear supergroup G := GL{m\n) over the ground field C. Using 
scheme-theoretic language, G can be regarded as a functor from the category 
of commutative superalgebras over C to the category of groups, mapping a 
commutative superalgebra A = Aq ® Ai to the group G{A) of all invertible 
(m + n) X (m -|- n) matrices of the form 



where a (resp. d) is an m x m (resp. n x n) matrix with entries in Aq, and 
b (resp. c) is an m X n (resp. n x m) matrix with entries in Aj. Let B 
and T be the standard choices of Borel subgroup and maximal torus: for each 
commutative superalgebra A, the groups B{A) and T{A) consist of all matrices 
g G G{A) that are upper triangular and diagonal, respectively. Let ei, . . . , Sm+n 
be the usual basis for the character group X{T) of T, i.e. picks out the rth 
diagonal entry of a diagonal matrix. Equip X{T) with a symmetric bilinear 
form (., .) such that (£^,£5) = {—lydr^s-, where f:=Oifl<r<m and f := 1 
ifm+1 < r < m + n. Let 



denote the set of dominant weights, where p := —£2 — 2£3 — ... — {jn — l)£m + 

(m - l)£m+i + {m- 2)em+2 H h (m - n)em+n- 

We are interested here in the abelian category Rep(G) of finite dimensional 
representations of G; we allow arbitrary (not necessarily even) morphisms be- 
tween G-modules so that the existence of kernels and cokernels is not quite 
obvious. The category Rep(G) is a highest weight category with irreducible 



6. The general linear supergroup 




(6.1) 




(6.2) 
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objects {L{X) I A G A}, standard objects {V{X) | A € A} and projective inde- 
composables {-P(A) | A € A}. In this setting the standard objects are cahed Kac 
modules and they can be constructed by geometric induction from B: we have 
that V{X) = H^{G/B,^{\y)* where G/B is Manin's flag superscheme and 
^(A) denotes the G-equivariant hne bundle on G/B attached to the weight A. 

We identify A G A with a weight diagram obtained by putting the symbol v 
on vertices indexed by the set {(A + p, ei), . . . , (A + p, £m)} and the symbol a on 
all vertices indexed by the set Z \ {(A + Em+i), ■ ■ ■ + P-, £m+n)}) writing x 
for both and o for neither as usual. Unlike the situations considered in sections 
3 and 5, the non-trivial ~-equivalence classes in A are all infinite, and all but 
finitely many vertice^ are labelled a. Let K{m\n) be the arc algebra K\ from 
section 4 for this new choice of A. 

Theorem 6.1. Let P := ®\^!'^P{X). The locally finite endomorphism algebra 

End^*"(P)°P is isomorphic to the arc algebra K{m\n) so that e\ G K{m\n) cor- 
responds to the projection onto P{X). Fixing such an isomorphism, the functor 

RomciP, ?) : Rep(G) K{m\n) -mod (6.3) 

is an equivalence of categories sending P{X), V{X), L{X) G Rep(G) to the K{m\n)- 
modules with the same name. 

Again the proof involves a Schur-Weyl duality, though it is a bit more subtle 
than in the previous section due to the existence of infinite ~-equivalence classes 
of weights in A. To formulate the key result, we fix integers p < q. Suppose 
A Ih d is a bipartition such that h{X^) < m,w{X^) < n + q — p,h{X^) < 
m + q — p, w{X^) < n, where h{fi) denotes height and w{^) denotes the width 
(largest part) of a partition p. Let A G A be the weight obtained by viewing A 
as a weight diagram as in section 3, then changing the labels of all the vertices 
indexed by integers < {p — m) from x to a and all the ones indexed by integers 
> {q + n) from o to a. For example the empty bipartition becomes 

p—m p q q+n 
= ■■■ 7^ ^ X X X ^ ^ 9 e e ^ ^ ••• 

Again L{0) is an irreducible projective module in Rep(G). Hence for d > 
the module L{0) V'^^ is projective in Rep(G) too, where V is the natural G- 
module of column vectors with standard basis vi, . . . , Vm, ^m+i, • • • , Vm+n and 
Z2-grading defined by putting Vr in degree f. 

Theorem 6.2. The algebra H^''^ acts on the right on L{0) V'^'^ so that Sr 
flips the rth and (r + l)th tensors in V^'^ with a sign if both vectors are odd, 
and Li acts as the endomorphism YlTf=ii~^y ® "X) 1 <8) • • ■ (8) 1 (where ejj 
denotes the ij -matrix unit in the Lie superalgebra of G). This action induces a 
surjective homomorphism 

HP'i ^ EndG{L{0) y®rf)°P, (6.4) 

*^The reader concerned by the apparent lack of symmetry here should note that we have 
already made a choice earlier in defining the parities f {1 < r < m + n). We could also have 
set f := 1 for 1 < r < m and f := for m + l<r<m + n, a, path which leads to weight 
diagrams in which all but finitely many vertices are labelled v. 
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which is an isomorphism if and only if d < min(m, n) + q — p. Moreover the 
exact functor 

Homg(L(0) (g> y®'^, ?) : Rep(G) ^ H^'" -mod (6.5) 

sends -P(A) to Y{X) for all restricted X \\- d with h{X^) < m,w{X^) < n + 
q — p, h{X^) < m + q — p,w{X^) < n, and it is fully faithful on the additive 
subcategory o/Rep(G) generated by these projective modules. 

If we mimic ([53]) with P := P(A), e := J2x G K^''^ and e := XIa ^ 
K{m\n), all sums over restricted X\\- d such that h{X^) < m,w{X^) < n + q — 
p, h{X^) < m + q — p, w{X^) < n, we get that 

EndG(P)°P = End^P,9 {Ye)°^ ^ eK^''^e ^ eK{m\n)e. (6.6) 

Given any finite set F of weights from the same ~-equivalence class in A, there 
exist p < q and d such that all the weights in T are of the form A for restricted 
A Ih d with h{X^) < m, w{X^) < n + q - p, h{X^) < m + q - p, w{X^) < n. So 
the endomorphism algebra of ©agl ^i^) ^^'^ worked out from ()6.6p . This 
should at least make Theorem 16.11 rather plausible although this argument is 
no longer quite a proof. 

Notes. The curious observation that Rep(G) (with not necessarily homogeneous 
morphisms) is abelian is made in jCLl §2.5]. In [BS4j we worked instead in a 
certain full subcategory ^(m|n) of Rep(G) which is obviously abelian. Since 
every M G Rep(G) is isomorphic via a not necessarily homogeneous isomor- 
phism to an object in ^[m\n) it follows that Rep(G) is abelian too. The fact 
that Rep(G) is a highest weight category is established in [HI Theorem 4.47]. 

Theorem 16.11 is proved in [BS4, Theorem 1.1] (see also |BS41 Lemmas 5.8- 
5.9]) by carefully taking a limit as p — )• — oo and g — > oo. Combined also 
with Theorem 14.11 it has several consequences for the structure of Rep(G). In 
particular using Theorem 14.1( 2). we get that the category Rep(G) possesses a 
hidden Koszul grading in the spirit of [BGSj . 

From Theorem 14.1( 1). we recover the following formula proved originally in 
[B] for the composition multiplicities of Kac modules: 

In this setting, the Kazhdan-Lusztig polynomials from Theorem 14.1( 2) were 
introduced originally by Serganova, motivated by the observation that 

chL(/x) = J^PA,M(-l)chK(A). (6.8) 

Using geometric induction techniques, Serganova computed the characters of 
the finite dimensional irreducible G-modules already in [Sej. Recently Musson 
and Serganova |MSj have explained the connection between the alternating sum 
formula for the composition multiplicities [V^(A) : L{^i)\ arising from Serganova's 
original work and the formula (|6.7p from fB] in purely combinatorial terms. 

For atypical A, the character formula (j6.8p involves an infinite sum so does 
not obviously imply a dimension formula for the irreducible G- modules, but 
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Su and Zhang were able to make some simplifications to deduce such a result; 
see |SuZj . Theorem 14.1( 3) gives a BGG-type resolution for certain irreducible 
G-modules, including all polynomial representations for which this was estab- 
lished already by Cheng, Kwon and Lam [CKL] . Finally we mention that on 
combining Theorems 15.11 and 16. H one can prove the "super duality" conjecture 
of Cheng, Wang and Zhang |CWZ] ; a more direct proof was found subsequently 
in [CL]. 

Theorem 16.21 is established in |BS4[ §3]. The precise bound on d for ()6.4p to 
be an isomorphism is a new observation; it follows from dimension considera- 
tions similar to |BS41 Theorem 3.9]. The coincidence between the composition 
multiplicities of Kac modules from (|6.7p and of Specht modules from Theo- 
rem [32] was first pointed out by Leclerc and Miyachi in |LMj . and is nicely 
explained by the Schur-Weyl duality in Theorem 16. 2i 

7. The walled Brauer algebra 

In this section we formulate an even more recent result which explains some 
striking combinatorial coincidences observed recently by Cox and De Visscher. 
These coincidences suggest a functorial link between representations of the 
walled Brauer algebra -6^,5 and of the generalised Khovanov algebra K\ 
in a situation in which weights in A have infinitely many vertices labelled a and 
infinitely many vertices labelled v, the one situation in which we did not know 
of an occurence of K\ "in nature" before. 

Fix a parameter 5 G C. The walled Brauer algebra i?r,s(<^) is a certain 
subalgebra of the classical Brauer algebra Br+si^)- As a C- vector space it has 
dimension (r+s)!, with a basis consisting of isotopy classes of diagrams drawn in 
a rectangle with (r + s) vertices on its top and bottom edges, and a vertical wall 
separating the leftmost r from the rightmost s vertices. Each vertex must be 
connected to exactly one other vertex by a smooth curve drawn in the interior 
of rectangle, connected pairs of vertices on opposite edges must lie on the same 
side of the wall, and connected pairs of vertices on the same edge must lie on 
opposite sides of the wall. For example here are two basis vectors in -62,2 (^): 




Multiplication is by concatenation of diagrams, so a/3 is obtained by putting a 
under /3, interpreted as a basis vector by erasing closed circles in the interior of 
resulting diagram and multiplying by the scale factor 6 each time such a circle 
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a/3 



I3a = 5- 




-r — s, 3 — r- 



,r+s-2}. 



The algebra Br^si^) is semisimple whenever 6 ^ {2- 
Introduce two more sets of bipartitions: 

= { A = (A^, X^) \ h r - t, h s - t,0 < t < min(r, s)} , (7.1) 



Ar 



Ar 



Ar 
Ar 



if r ^ s or (5 7^ or r 
otherwise. 



0, 



(7.2) 



.r,s\{{0,0)} 

Then the isomorphism classes of irreducible i?r,s(<5)-modules are parametrised 
in a canonical way by the set A^^^; we write Dr^s{X) for the irreducible corre- 
sponding to A G Ar^s- 

We assume henceforth that 5 € Z and identify bipartitions with certain 
weight diagrams, so that A = (A'^,A'^) corresponds to the weight diagram in 
which the vertices Aj", A2 — 1, A3 — 2, . . . are labelled a and the vertices 1 — 6 — 
Xi, 2 — 6 — X2', 3 — (5 — A^^, . . . are labelled v. This is a different rule from the 

one in section 3. For example, 5 = —2 then 

-s 

(0,0)= ^ . . . e e V V V ^ 



((2^1), (32)) 



"TV" 



■ ■ -A " A ' A « " ' ^ • • • ■ 

Note now there are always infinitely many vertices labelled a to the left and 
infinitely many vertices labelled v to the right. Let A denote the set of all weight 
diagrams arising from all bipartitions in this way. Let K{6) be the arc algebra 
K\ from section 4 for this choice of A, and denote its irreducible modules by 
L(A) for A G A. 

Theorem 7.1. For 5 € Z, there is a Morita equivalence between the walled 
Brauer algebra Br^s{^) md the finite dimensional algebra Kr^s{^) ■= ^r,sK{8)er^s, 
where 

er,s ■■= fiA e K{S). 

AeAr.s 

Under the equivalence, the irreducible Br^s{5) -module Dr^s{X) corresponds to the 
irreducible Kr^si^) -module Lr,s(A) := er,sL{X), for X € Ar^s- 

Assume at last that A^^^ = A^.^ in (|7.2|) . This assumption ensures that Ar^s 
is an ideal in the poset (A, >), where > is the Bruhat order from section 3. 
Hence the algebra Kr^si^) is a standard Koszul algebra with weight poset A,. 
as follows from Theorem 14. II (though some care is needed since K{6) itself does 
not satisfy the requirement from the opening sentence of that theorem). So 
Theorem 17.11 implies in particular that -Br,s(5) is Koszul. 

Notes. We refer to |CDj for a detailed account of the representation theory of 
the walled Brauer algebra in both the semisimple and non-semisimple cases. 
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Essentially the same rule as described in this section for converting bipartitions 
to weight diagrams appears already in \CD\ §4] , and Theorem 17.11 is implicitly 
conjectured in \CD\ Remark 9.4]. Theorem 17.11 is proved in |BS5j . as an ap- 
plication of the results about GL(m\n) from |BS4j (see the previous section), 
together with the Schur-Weyl duality between GL(m\n) and Br^sii^i — n) arising 
from their commuting actions on mixed tensor space V®"^ (8) (^V*)®^ . 
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